Patterns and minimal dynamics for graph maps

Efficient Mining of Minimal Distinguishing Subgraph Patterns from Graph Databases

Distinguishing patterns represent strong distinguishing knowledge and are very useful for constructing powerful, accurate and robust classifiers. The distinguishing graph patterns(DGPs) are able to capture structure differences between any two categories of graph datasets. Whereas, few previous studies worked on the discovery of DGPs. In this paper, as the first, we study the problem of mining ...

Conformal Maps and Minimal Surfaces

the common minimal dominating signed graph

‎in this paper‎, ‎we define the common minimal dominating signed‎ ‎graph of a given signed graph and offer a structural‎ ‎characterization of common minimal dominating signed graphs‎. ‎in‎ ‎the sequel‎, ‎we also obtained switching equivalence‎ ‎characterizations‎: ‎$overline{s} sim cmd(s)$ and $cmd(s) sim‎ ‎n(s)$‎, ‎where $overline{s}$‎, ‎$cmd(s)$ and $n(s)$ are complementary‎ ‎signed gra...

Graph extremities and minimal separation

A. Berry Abstra t: Many problems related to knowledge dis overy an be modelized by an undire ted graph, whi h in turn has a strong stru ture asso iated with its minimal separators. On several well-known graph lasses whi h are used in appli ations, the graph extremities and the related elimination orderings are an eÆ ient algorithmi tool. Often, these extremities turn out to be related to the mi...

Minimal State Graph Generation

We address the problem of generating a minimal state graph from a program, without building the whole state graph. Minimality is considered here with respect to bisimulation. A generation algorithm is derived and illustrated. Applications concern program veri cation and control synthesis in reactive program compilation.